ครั้งหนึ่ง วงดนตรีตะวันออก เข้าประกวดที่สถานีโทรทัศน์ช่อง 5 ชัยชนะขับร้องเพลงชีวิตชาวนาของคำรณ นายเตียง โอศิริ ผู้จัดการฝ่ายแผ่นเสียงของบริษัทกมลสุโกศลได้ชมรายการนั้นอยู่ด้วย และเมื่อพยงค์ มุกดาได้แต่งเพลง " ของเขาไม่เอา ของเราไม่ให้ " ที่พูดถึงกรณีพิพาทเรื่องเขาพระวิหารไปเสนอขาย นายเตียง จึงให้คนไปตามหาตัวชัยชนะมาบันทึกแผ่นเสียง งานนี้ ครูพยงค์ ได้แต่งเพลงให้ชัยชนะอีกเพลงชื่อ " 21 รำลึก " ชัยชนะจึงมีโอกาสได้บันทึกแผ่นเสียงครั้งแรกเมื่ออายุ 16 ปี และ 2 เพลงนี้ทำให้เขาพอมีชื่อเสียงอยู่บ้าง จากนั้น ชัยชนะ ก็ออกเดินสายไปกับวงของครูพยงค์ มุกดา ครั้นพออายุ 18 ปี ก็แอบหนีครูพยงค์ ไปบันทึกเสียงให้กับ พิพัทธ์ บริบูรณ์ รวม 14 เพลง และได้ค่าเหนื่อยเป็นทองคำ 20 บาท งานนี้เขาได้อัดเพลงบางกอกน้อย ที่นักร้องดังหลายคน อย่างทูล ทองใจ , ชรินทร์ นันทนาคร และนริศ อารีย์ ปฏิเสธที่จะร้องเพราะความยาก แต่เพลงนี่ก็ทำให้เขามีชื่อเสียงโด่งดังในทันที และจากนั้นผลงานเพลงของชัยชนะ ก็เป็นที่ชื่นชอบของประชาชนมาอย่างยาวนาน